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(57) ABSTRACT 

A modem for more efficiently processing a received analog 
signal inlo a digital output. The modem preferably features 
an adaptive equalizer with coefficients which arc saved and 
reused for processing of subsequent analog signals, in order 
to reduce the lime required to reach convergence. In 
addition, preferably the modem features an automatic carrier 
frequency control which adjusts the sampled digital signal 
according to both the carrier phase offset and the carrier 
frequency offset. Again, in order to process the signal more 
quickly and efficiently, preferably the carrier frequency 
offset is stored and reused for processing subsequent signals. 
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METHOD FOR RAPID SYNCHRONIZATION upon the rate at which the channel response varies over time. 

OF A POINT TO MULTIPOINT Typically for background art equalizers for wireless com- 

COMMUNICATION SYSTEM municaiion according to TDMA, the equalizer coefficients 

arc adjusted for each burst alone, without reference to any 
5 previous burst, which requires longer synchronization fields 

FIELD AND BACKGROUND OF THE and lengthier calculations. 

INVENTION Q nc exam pi c 0 f a system which attempts to increase the 

The present invention relates to a method for rapid for si 6° al processing is disclosed in U.S. Pal. No. 

synchronization of a point to multipoint modem system and, 4,847,880. The disclosed system stores certain equalizer 

in particular, to a method for increasing the efficiency of 10 coefficients for one initial (raining session, and then uses 

processing of a received signal by storing the carrier frc- lDcsc . stored coefficients for all subsequent equalizations of 

quency offset and equalizer taps between processing of burst tnc si S nal - The equalizer coefficients are not updated at any 

transmissions. ,alcr limc approach is only suitable for a channel which 

Many different types of communication systems feature a 1S * not va ^ in &- ™ us ' lhe st r 0ra8e of * hes f cocfficien,s is used 
master modem, at a base station, which then controls the 5 10 mCrcasc ! he e ? 1CICf \ c y of F™f»'"6. but is inoperative for 
transmissions of a plurality of slave modems, at terminal a hme varym * channcI ' such as for wireIcss communication, 
stations. For example, such a communication system is often However, for certain types of applications, in particular 
used for wireless communication according to a TDM (lime fixcd systems in which both the base station and the terminal 
division multiplexing) protocol, an FDD (frequency division 20 stations arc stationary, various values calculated during the 
duplex) protocol and a TOMA (time division multiple si 8 na f processing change relatively slowly between con- 
access) protocol. Transmission from the base station to the sccutivc bursts, but these values arc still time variant. For 
terminal stations for the downstream transmissions is per- example, the equalizer coefficients typically do not change 
formed at one carrier frequency, and transmissions from the significantly between bursts. Therefore, using the values 
terminal stations to the base station, or upstream 25 opined from the calculation of equalizer coefficients for a 
transmissions, arc performed at another frequency, such that previous burst transmission as the basis for the calculation 
the downstream and upstream transmissions do not interfere for a subsequent consecutive bursl from the same terminal 
with each other. For upstream transmissions from the ter- station, rather than starting from a random or otherwise 
minal stations to the base station, communication follows unrelated value, could significantly improve the efficiency of 
the TDMA protocol. Downstream transmissions, however, 30 ,nc equalizer coefficient adaptation. Unfortunately, no cur- 
are continuous and arc performed according to the TDM rcn,lv available system takes advantage of those receiver 
protocol, for example. The base station determines the parameters which change relatively slowly, 
liming of transmissions by the terminal stations. In order for There is thus a widely recognized need for, and it would 
communication to occur, a transmitted signal must be accu- be highly advantageous to have, a system and a method for 
ratcly processed by the receiver for accurate recovery of the 35 storing certain relatively slowly changing receiver param- 
in forma lion contained within the signal. clcrs between transmissions for signal processing, such as 

For example, radio frequency signals are subject to dis- ,nc equalizer coefficients and the carrier frequency offset, in 
lortion such as amplitude and phase distortion, carrier Ire- orcJcr lo increase the efficiency of signal processing, and 
quency offset and phase noise. Amplitude and phase decrease the length of synchronization fields, thereby maxi- 
distorlion, which cause time dispersion, are known as chan- 40 my/ * n & available bandwidth, 
nel response. The transmission frame may include synchro- 
nization fields, which arc required for correct processing of SUMMARY OF Till: INVENTION 
the frame to overcome the above-mentioned distortions, yet According to the present invention, there Ls provided a 
which must be minimized in order to maximize the available syslcm r or communication between a base station and at 
bandwidth. In the upstream direction, due to the bursty 45 least one terminal station, the base station receiving a 
nature of the transmission, every burst must include syn- plurality of sequentially transmitted bursts from the at least 
chronizalion fields, hor example, these fields may appear at onc terminal station according to a TDMA (time division 
the beginning of the burst, and then they form the header. multiple access) protocol, each burst featuring a synchroni- 
When bursts are relatively short, the synchronization over- zal j on portion, each of the plurality of sequentially trans- 
head must be decreased as much as possible, such thai the 50 mittcd bursts being denoted S ( wherein i is an integer, the 
synchronization fields must be as short as is practical. plurality of sequentially transmitted bursts including at least 

One typical approach to compensate for channel response a hurst S m and a burst S„ being sent from one terminal 

(amplitude and phase distortion and time dispersion of the station, wherein m and n are each integers and m<n, the 

signal) in a receiver is an equalizer. Hie equalizer includes system comprising: a base station transceiver comprising: (i) 

a plurality of "laps", each of which has an associated 55 a receiver unit for receiving the plurality of bursts S„ 

equalizer cocffieicni, wilh a delay separating each lap. The including at least the bursl S m and lhe burst S,„ and for 

equalizer coefficients may be calculated using an iterative producing each of a plurality of analog signals from each of 

approach, where the coefficients arc adjusted until the cocf- the plurality of bursts S,; (ii) an analog-to-digital convener 

ficients converge acccording to some algorithm, such as for converting each analog signal to a sampled digital signal, 

LMS (least mean squares) (see for example chapter 6 of 60 by sampling each analog signal according to a sampling 

Adaptive Signal Processing, by. 13. Widrow and S. D. liming; (iii) an adaptive equalizer for equalizing each 

S learns. Pre mice -II a 11. Inc., ling Ic wood Cliffs, N.J., USA, sampled digital signal according to each of a plural ily of sets 

1985). Since the channel response is typically time variant of equalizer coefficient to produce an equalized signal, such 

for wireless communication, equalizers are usually adaptive, thai a sampled digital signal corresponding to a parlicular 

such that the equalizer coefficients are varied over lime to be 05 bursl S ( is equalized according lo a parlicular set of equalizer 

able to track the changes in the channel response. Hie rate coefficients; and (iv) an equalizer controller for determining 

at which the equalizer coefficients are adjusted depends each set of coefficient by processing a portion of an 
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equalized signal corresponding to the synchronization por- featuring: (i) a receiver unit for receiving the analog signal 
lion of a burst S ( - according to an initialized coefficient from the base station; (ii) a symbol liming recovery unit for 
adjustment procedure; such that for processing a portion of recovering the base station transmission clock from the 
an equalized signal corresponding to the synchronization analog signal to form a recovered clock; (iii) an analog-to- 
portion of the burst S„, the initialized coefficient adjustment 5 digital processing unit for processing the analog signal to a 
procedure is initialized by adapting a set of coefficients at processed digital signal according to the recovered clock; 
least partially determined by processing a portion of an and (iv) a transmitter for receiving a digital input, for 
equalized signal corresponding to the synchronization por- converting the digital input to an analog signal and for 
tion of the burst S m . transmitting the analog signal to the base station, the trans- 
Preferably, n-m+1 and the equalized signal correspond- JO miller featuring a digital-to-analog converter for converting 
iiig to the burst S„ is equalized according to the set of the digital input to produce the analog signal according to 
coefficients produced by processing the portion of the equal- the recovered clock. 

ized signal corresponding to the synchronization portion of Preferably, the analog-to-digital processing unit features 

the burst S„. an analog-to-digital converter for converting the analog 

Alternatively and preferably, the plurality of bursts S ( . 15 signal to a sampled digital signal by sampling the analog 

includes a burst q being an integer and q>n, and an signal according to a terminal station reception clock, the 

equalized signal corresponding to the burst is equalized terminal station reception clock being determined directly 

according to the set of coefficients produced by processing according to the recovered clock. 

the portion of the equalized signal corresponding to the Alternatively and preferably, the analog-to-digital pro- 

synchromzalion portion of the burst S„. 2° C cssing unit features: (1) an analog-to-digital converter for 

According to a preferred embodiment of the present converting the analog signal to a sampled digital signal by 

invention, there is provided an equalized signal correspond- sampling the analog signal according to a terminal station 

ing to the burst S„ is an S„-eorrcsponding equalized signal, reception clock, the terminal station reception clock being 

and the base station transceiver further comprises: (v) an determined directly according to a free-running oscillator; 

automatic carrier frequency control for rotating a phase of 25 and (2) at least one interpolating receive filter for filtering 

the S„-corrcsponding equalized signal according to a phase the sampled digital signal directly according to the recov- 

ofTsct of the S„-corrcsponding equalized signal to produce a ered clock; and wherein the transmitter features at least one 

rotated signal, the phase offset being determined according interpolating filter for filtering the digital input directly 

to a carrier frequency offset of the S H -corresponding equal- according to the recovered clock. 

ized signal, the automatic carrier frequency control fcatur- 30 Morc preferably, the symbol timing recovery unit fea- 

mg: a loop filter for adapting the carrier frequency offset of turcs: (A) a loop filter for determining a timing frequency 

the S n <orrcsponding equalized s.gna from a carrier fre- offset of the sampled digital signal; and (B) an integrator for 

quency offset determined at least partially from an equalized determining a timing phase shift according to the timing 
signal corresponding to the burst S m . ^ frcqucncy offscl; sucn |nat lhc a( , cas( Q ^ imcrpoIalin ^ 

Preferably, an initial carrier phase is assumed at a start of receive filter performs an interpolation of the sampled digital 

processing the portion of each equalized signal correspond- signal also according to the timing phase shift 

ing to the synchronization portion of each burst S the Most prcfcrabiy , lhc at lcast onc intcrpolaling rcccivc 

a tomatic carrier frequency control further featuring: (2) a filter performs the interpolation of the sam,L digLl signal 

f^n n hJ , dctl ; rmm, r n i a £ hjSC Cm,r a r rdin * « b * Polluting a plurality of interpolations according to a 
the synch ronton portion of the S M; corres P ond,ng equal- pluralily of iblc hasc ^ {( ^ , hcn , . £ 

ized s.gnal and for corrcctmg the initial earner phase accord- lhc pluraIity of inIcrp0 | ations for inlcrpo |ating the sampled 

[ I « ' ' S v Cfr0r £ ,T nC ' C ° rrCC ' P I 3 "' SU r H Iha ' d * ilaI Si e nal aCCordin * 10 an ^ Ph« *hin of lhc 
a set of equalizer coefficients being processed according to sampled digital signal 

the synchronization portion corresponding to the burst S is , A , , ,. 

also processed according to the correct phase by the initial- 45 . Accordin e * another embodiment of the present 

ized coefficient adjustment procedure. invention, there !s prodded a system for communication 

Preferably, each burst features a header and a traffic u^", * Sla!, ° n ^ "V f ca V" C IC ^ i ? l al S,all "° n ' ,hc 

portion, and" the header is the synchronization portion ' t^roZ H'^ on" ^ 'T^^ 
, r /. , . p . . ' bursts trom the at least onc terminal station according to a 

^Slr^nTTf f K ° d f lcrm,mn B. lhc 50 IT) MA (time division multiple access) protocol, each burst 

^ 1 ?; t,K , hC f r' ng Pr °n- 3 SCC ° nd !imC fcaluri «6 a synchroni/^tion portion, each of the plurality of 

for processing the set of equalizer coefhcicnts. sequentially transmitted bursts being denoted S, wherei/i is 

Also preferably, the base station transceiver further com- an integer, the pluralily of sequentially transmitted bursts 

prises: (v) at least onc digital gam for correcting a gain of the including at least a burst S„ and a burst S being sent from 

second sampled digital signal. 55 0 ne terminal station, wherein m and n are each integers and 

According to other preferred embodiments of the present m<n. the system comprising: a base station transceiver 

invention, the base station transceiver further comprises: (v) comprising: (i) a receiver unit for receiving the plurality of 

a transmitter for receiving a digital input, for converting the bursts S,-, including at least the burst S„, and (he burst S and 

digital input to an analog signal and for transmitting the for producing each of a plurality of analog signals frorncaeh 

analog signal to the terminal station, the transmitter fcatur- t>0 of the plurality of bursts S ( ; (ii) a digital receiver front-end 

ing a digital-to-analog converter for converting the digital unit for converting each of the plurality of analog signals to 

input to produce the analog signal according to a base station each of a plurality of processed digital signals, a processed 

transmission clock; wherein the sampling timing of the signal corresponding to the burst S„ being an 

analog-to-digital converter of the base station transceiver is S„-corrcsponding processed signal; and (iii) an automatic 

determined directly according to the base station transmis- o5 carrier frequency control for rotating a phase of the 

sum clock, and wherein the system further comprises: (b) a S„ -corresponding processed signal according to a phase 

terminal station transceiver, the terminal siation transceiver offset of the S„ -corresponding processed signal to produce a 
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rotated signal, the phase offset being determined according 
to a carrier frequency offset of the S„-corresponding pro- 
cessed signal, the automatic carrier frequency control fea- 
turing: a loop filter for adapting the carrier frequency offset 
of the S„-corrcsponding processed signal from a carrier 
frequency offset determined at least partially from a pro- 
cessed signal corresponding to the burst S m . 

Preferably, an initial carrier phase is assumed at a start of 
processing the portion of each equalized signal correspond- 
ing to the synchronization portion of each burst S„ the 
automatic carrier frequency control further featuring: (2) a 
phase initializer for determining a phase error according to 
(he synchronization portion of the S„-corresponding equal- 
ized signal and for correcting the initial carrier phase accord- 
ing to the phase error to determine a correct phase, such that 
a set of equalizer coefficients being processed according to 
the synchronization portion corresponding to the burst S M is 
also processed according to the correct phase by the initial- 
ized coefficient adjustment procedure. 

According to yet another embodiment of the present 
invention, there is provided a method for communication 
between a base station and at least one terminal station, the 
base station receiving a plurality of sequentially transmitted 
bursts from the at least one terminal station according to a 
TOM A (time division multiple access) protocol, each burst 
featuring a synchronization portion, each of the plurality of 
sequentially transmitted bursts being denoted S,. wherein i is 
an integer, the plurality of sequentially transmitted bursts 
including at least a burst S m and a burst S„ being sent from 
one terminal station, wherein m and n arc each integers and 
m<n, the base station featuring a base station transceiver, the 
steps of the method being performed by the base station 
transceiver, the method comprising the steps of: (a) receiv- 
ing the plurality of bursts S ( , including at least the burst S m 
and the burst S, t ; (b) producing each of a plurality of analog 
signals from each of the plurality of bursts S,; (c) converting 
each analog signal to a sampled digital signal, by sampling 
each analog signal according to a sampling timing; and (d) 
processing each sampled digital signal according to at least 
one parameter to form a digital output, the at least one 
parameter being an adapted parameter, such that for pro- 
cessing a sampled digital signal corresponding to burst S,„ 
the adapted parameter is adapted according to another 
parameter at least partially determined by processing a 
sampled digital signal corresponding to the burst S m . 

Preferably, the at least one parameter is a set of equalizer 
coefficients, and the step of processing the sampled digital 
signal includes the steps of: (i) equalizing the sampled 
digital signal according to the set of equalizer coefficients; 
and (ii) determining each set of coefficients by processing a 
portion of an equalized signal corresponding to the synchro- 
nization portion of a burst S, according to an initialized 
coefficient adjustment procedure, such that for processing a 
portion of an equalized signal corresponding to the synchro- 
nization portion of the burst S, |( the initialized coefficient 
adjustment procedure is initialized by adapting a set of 
coefficients at least partially determined by processing a 
portion of an equalized signal corresponding to the synchro- 
nization portion of the burst S„ ( . 

More preferably, n-m+1 and the equalized signal corre- 
sponding to the burst S„ is equalized according to the set of 
coefficients produced by processing the portion of the equal- 
ized signal corresponding to the synchronization portion of 
the burst S„. 

Alternatively and more preferably, the plurality of bursts 
S- includes a burst S, /t q being an integer and q>n, and an 
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equalized signal corresponding to the burst is equalized 
according to the set of coefficients produced by processing 
the portion of the equalized signal corresponding to the 
synchronization portion of the burst S n . 

According to still other preferred embodiments of the 
present invention, an equalized signal corresponding to the 
burst S„ is an S„ -corresponding equalized signal, and the 
step of processing the sampled digital signal further com- 
prises the steps of: (iii) determining a carrier frequency 
offset of the S„-corresponding equalized signal by adapting 
the carrier frequency offset of the S„-corrcsponding equal- 
ized signal from a carrier frequency offset determined at 
least partially from an equalized signal corresponding to the 
burst S m ; (iv) determining a carrier phase offset according to 
the carrier frequency offset of the S„-corresponding equal- 
ized signal; and (v) rotating a phase of the S, ( -corresponding 
equalized signal according to the carrier phase offset of the 
S„-corrcsponding equalized signal to produce a rotated 
signal. 

According to still another embodiment of the present 
invention, there is provided a method for communication 
between a base station and at least one terminal station, the 
base station receiving a plurality of sequentially transmitted 
bursts from the at least one terminal station according to a 
TI)MA (time division multiple access) protocol, each burst 
featuring a synchronization portion, each of the plurality of 
sequentially transmitted bursts being denoted S ( . wherein i is 
an integer, the plurality of sequentially transmitted bursts 
including at least a burst S m and a burst S„ being sent from 
one terminal station, wherein m and n arc each integers and 
m<n, the base station featuring a base station transceiver, the 
base station transceiver featuring a receiver unit, an analog- 
lo-digilal converter, an adaptive equalizer and an equalizer 
controller, the method comprising the steps of: (a) receiving 
the plurality of bursts S, by the receiver unit, including at 
35 least the burst S„ ( and the burst S M ; (b) producing each of a 
plurality of analog signals from each of the plurality of 
bursts S.; (c) converting each analog signal to a sampled 
digital signal by the analog-lo-digital converter, by sampling 
each analog signal according to a sampling timing; (d) 
40 equalizing the sampled digital signal according to the set of 
equalizer coefficients by the equalizer; and (c) determining 
each set of coefficients by the equalizer controller by pro- 
cessing a portion of an equalized signal corresponding to the 
synchronization portion of a burst S, according to an ini- 
tialized coefficient adjustment procedure, such that for pro- 
cessing a portion of an equalized signal corresponding to the 
synchronization portion of the burst S M , the initialized coef- 
ficient adjustment procedure is initialized by adapting a set 
of coefficients at least partially determined by processing a 
portion of an equalized signal corresponding to the synchro- 
nization portion of the burst S m . 

According to yet other preferred embodiments of the 
present invention, the base station transceiver features an 
automatic carrier frequency control and an equalized signal 
corresponding to the burst S„ is an S„ -corresponding equal- 
ized signal, the method further comprising the steps of: (0 
determining a carrier frequency offset of the 
S„-corrcsponding equalized signal by the automatic carrier 
frequency control by adapting the carrier frequency offset of 
the S„ -corresponding equalized signal from a carrier fre- 
quency offset determined at least partially from an equalized 
signal corresponding to the burst S„,; (g) determining a 
carrier phase offset according to the carrier frequency offset 
of the S„ -corresponding equalized signal; and (h) rotating a 
phase of the S„-corresponding equalized signal according to 
(he carrier phase offset of the S„-currcsponding equalized 
signal to produce a rotated signal. 
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initial carrier phase ai a start of processing a of f acb Z ^ , / J? U "? ly ° f inlcr P oIalions fo ' >'n»erpo- 

equaled signal cor^^^ 5 ^bo 1^ ^ * 30 aClUal 

determining a phase error according to the portion of the V Uming phaSC sh,ft of thc sam P lcd di S ital si &™l. 

equalized signal corresponding to the header of a burst S ; . More P rcfcrab » v . &c step of adjusting a phase of thc 

(k) correcting thc initial carrier phase according to thc phase* dl & ,!al in P ul according to the phase shift further comprises 

error to form a correct phase; and (I) adapting each set of lhc slc P s of: (0 precomputing a plurality of interpolations 

equalizer coefficients according to thc correct phase, such according to a plurality of possible symbol timing phase 

that a set of equalizer coefficients employed to equalize a J ° shlfts ' and ( 2 ) selecting one of the plurality of interpolations 

digital sampled signal corresponding to thc burst S„ is also for interpolating the digital input according to an actual 

processed according to the correct phase by the initialized symbol timing phase shift of the digital input, 

coefficient adjustment procedure. Hereinafter, a signal which corresponds to a particular 

More preferably, thc base station transceiver additionally s bu ^l S,<i being an integer) is defined as having been 

features a transmitter and thc terminal station features a produced by processing at least a portion of burst S for 

terminal station transceiver, thc method further comprising example by sampling an analog signal obtained from thc 

lhc steps of: (m) receiving a digital input by the transmitter received burst S,- to produce a -corresponding" diaital 

ol the base station transceiver; (n) converting the digital sampled signal. * 
input to an analog signal according to a base station trans- , n 

mission clock, such that thc sampling timing of the base BRIEF DESCRIPTION OF HIE DRAWINGS 

^j^zs^sxstt .waist r* * by way 

directly according ,o ,hc base station Iransmission clock; (o) wET accompany.ng drawings, 

transmitting the analog signal to the terminal station; (p) , t nip, , Khnvjc , ,. . . 

receiving ,he analog signal from the base station by the :S J l ' J^Z,?^ " 0 * d,agram of a " exemplary 
termmal station transceiver; (q) recovering the base station *S ° , ,nd ' Crminal s,,,lon " accordin 8 'o the back- 
transmission clock from the analog signal to form a rccov- , , 

crcd clock; (r) processing the analog signal to a processed Ws a schcmalic block diagram of an exemplary 
digital signal according to the recovered clock, the processed '""server, according to thc present invention; 
digital signal being output from the terminal station trans- 3 ° RG - 3A shows a schematic block diagram of an exem- 
ceivcr; (s) receiving a digital input into the terminal station P lar y equalizer according to thc present invention, while 
transceiver; (t) converting the digital input to an analog ,IG - 3,} is 311 illustration of an exemplary upstream burst 
signal according to the recovered clock, such that the structure according to the present invention- 
sampling liming of thc base station transceiver has a sub- FIGS. 4A^ID illustrate various preferred embodiments of 
anrn ' £ T * * the icco*^ do* (u) 35 <he loop timing-based symlx,. t'iming accoZg Mte 
traasm.lting the analog signal to the base station. present invention; and B 

to St™ I'h' ' m SICP 0 fF m ?" in6 " ,C a " a,0g • S, ' 8,,a, FIGS - 5A a " d 5B Sh0w a M ™ k diagram of an 

to the processed d.gital signal by the terminal station trans- exemplary automatic frequency control system A 'O 

cever further compnses the step of: (i) converting the 40 according u, the present invention ( ' 
analog signal to a sampled digital signal by sampling ihe 

analog signal according to a terminal station reception clock, DESCRIPTION Ol' IHL PR !• PURRED 

Ihe terminal station reception clock being determined' EMHODIMIiNTS 

directly according to the recovered clock. ^ prcsclll invun|i( , n isofa 

Ahernalively and n« preferably, the step of processing „ synchronisation of a communication W^mthE 

difiilal signal by the a ba.se, or master, slation and a pluralil/of terminal or XT 

crminal MuNon transceiver further comprises the steps of: stations. Thc method of the present invention uses n evi " 

'^r'^^ 1 — n,P'e«digi.alsignalby ously obtained values for .he «,uXr coe u °rnran7fo; 

rZSial 0g . SI!Jn r' a, "" ne 10 3 ,Crn,, ' nal Sla "' 0n ' hC frCC,UCnC y o(r "* '» 0 «'er to more ra^" ly p Tk. c "s Z 

d^erCncd X; I" T' s,a,, °° "^P 1 ' 0 " clock being 50 signal, by starting the process of estimation w h val es 

ducrm tied directly according to a free-running oscillator; which are taken from known values rather 2n a bhrarilv 

and ( .) interpolating the sampled digital signal direcllv chosen values. arbitrarily 

digital signal further comprises the steps of: f| ) deterZ ,, g J' "1 7r ' ' Sh ° WS 30 CXCm - 
a symbol liming frequency offset of the sampled d ie. al P * ^ * communication according to Ihe back- 
signal; (2) determining a symbol tiining p ,a" Tin a^o" Zllt f '° ^ 1 S,a "' ,>n 12 whith 
ing to .he symbol liming frequency o«T« ; and (.1) perf "rn . 60 4 Hat , "'^T^ ° f a ?™ Hl * ° r ,crminal sla, «>"* 
ing an in.crpola.ion of the sampled d gilal sLla also 11^.^ , fca,ur e^ base station transceiver 16. 
according ,„ lhc symbol timing phi. shifted wherein ti e 2 ^ SSST?" T ^ erCa ' Cr 
step of in.erpolaling the digital inpul further emprises the tit , '^"^ '» HO. 2. lerminal slat.ons 14 each 
step of adjusting a phase ofThe dig tal input aca.rd mMo he , . '" mnal "'f °" ,ran « eivc ' 20 - ^ includes a 
symbol liming phase shift ' 10 lht 'eninnal .station modem 22. Radio-frequency signals are 
I'referably. .he step of performing ihe interpolation of " xc,u, | , 8 cd i , *! w V«" ''fe station 12 and terminal s.a.ions 14. 
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However, for the purposes of clarity only, the following starts with a digital input which is received by an encoder 30. 
discussion centers upon radio-frequency signals without Encoder 30 maps the digital bitslream input into symbols. A 
intending to be limiting in any way. "symbol** is a k-bit sized chunk into which the transmission 
Transmission from base station 12 to terminal stations 14 signal is divided. In addition, preferably encoder 30 adds 
for the downstream transmissions is performed at one carrier 5 redundant bits to the digital input in order to permit error 
frequency, and transmissions from terminal station 14 to correction of the signal. The digital signal is then split into 
base station 12, or upstream transmissions, arc performed at two signal components designated as "I" (in phase) and "Q" 
another frequency, such that the downstream and upstream (quadrature). Each digital signal component is preferably 
transmissions do not interfere wiih each other. For trans- filtered by one of two digital transmit fillers 32. Digital 
mission of a signal from base station 12 to terminal stations 10 transmit filters 32 shape the power spectrum of the digital 
14, or downstream transmissions, communication is per- signal to reduce interference in the frequency domain 
formed according to a TDM (time division multiplexing) between adjacent carrier frequencies used by different sys- 
prolocol. l-or upstream transmissions from terminal stations * ,cms - Next, the shaped digital signal is converted to an 
14 to base station 12, communication follows the TDM A analog signal by one of two digilal-lo-analog converters 34. 
(time division multiple access) protocol. Base station 12 15 The analog signal is then filtered by one of two analog low 
determines the timing of transmissions by terminal stations P ass fibers 36, designated as "LPF*. Analog low pass filters 
14. 36 arc anti-aliasing filters which reduce images from the 
The signal originates as a digital signal which is processed !'8 naL Alternatively, the process of shaping could be pcr- 
by base station modem 18 to yield an analog radio- formcd bv onlv anaIo 8 low P 355 flltcrs 36 
frequency signal before transmission (conversely, each ter- 20 The two components of the shaped analog signal are 
minal station 14 can only transmit to base station 12 at a passed to a radio-frequency transmitter unit 38. It should be 
particular time, although similar processing must be per- noted that transmit portion 26 and radio-frequency trans- 
formed before the digital signal can be converted and sent as mittcr unit 38 could be collectively designated a transmitter 
an analog radio-frequency signal). As described in greater **9. Radio-frequency transmitter unit 38 includes a modula- 
detail below, this processing includes encoding, digital to 25 !or 40 and a radio-frequency upconvcrter 42. Modulator 40 
analog conversion, modulation and then upconversion to the combines the "I" and "Q" components together and modu- 
I'requency of the transmitted signal. laics- these components on a chosen carrier, such that the 
Terminal station transceiver 20 of each terminal station 14 si 6 naI is now an intermediate frequency signal. Radio- 
features a radio-frequency receiver unit 24, which receives frequency upconvcrter 42 is required to convert the inter- 
ims analog signal, and then downeonverts and demodulates 30 mediate frequency signal to the frequency of the transmitted 
the signal (radio-frequency receiver unit 24 is also a feature radio-frequency signal, which is typically a higher value 
of base station transceiver 16). This demodulated signal is lnan lhe frequency of the intermediate frequency signal, 
then processed by terminal station modem 22 to obtain a Turning now to receive portion 28, the analog radio- 
digital signal output. The steps of processing the demodu- 35 frequency signal is received by radio-frequency receiver unit 
laled signal attempt to obtain a digital signal output which is 24. Radio -frequency receiver unit 24 includes a radio- 
as similar as possible to the original digital signal input at frequency downconverler 44 and a demodulator 46. Radio- 
base station 12. Again, as described in greater detail below, frequency downconvcrter 44 is required to convert the 
this processing includes downconvcrsion, demodulation, frequency of the transmitted radio-frequency signal to an 
analog to digital conversion, further processing and then intermediate frequency signal. Next, the intermediate fre- 
decoding. The further processing is necessary because the quency signal passes to demodulator 46, which splits the 
analog signal which is received by terminal station trans- signal into the two components of *T* and t( Q*\ 
ceiver 20 of terminal station 14 is not identical to the analog These two signal components arc processed separately by 
signal which was transmitted by ba.se station transceiver 16. one of two analog low pass filters 48, designated as "LPI ;, \ 
Alterations occur to the analog signal as a result of 45 Next, the low pass filtered signals for "I" and "Q" are 
interference, radiofrequency carrier offsets and channel converted from analog signals to digital signals by one of 
response. (wo analog-lo-digilal converters 50. Digital-to-analog con- 
Transmissions from terminal station transceiver 20 to verters 34 and analog-to-digilal converters 50 must both be 
base station transceiver 16 must also undergo similar pro- precisely timed, in order for samples to be taken at the 
cessing. I lowever, the processing of these (ra asm iss ions has 5() correct limes. The timing is cither set from outside base 
an added complication. Since transmissions from terminal station modem 18, for example tlirough recovery of an 
station 14 to base station 12 are performed according to the external clock which could be supplied from a public 
TDMA protocol, as previously described, base station 12 telephone exchange, or else is determined internally, such as 
must first select those parameters for receiving from a from an internal oscillator. 

particular terminal station 14 which have changed slowly, ss Pie digital signals are then preferably passed to one of 

and must then adapt these parameters for the new traasmis- (W o digital receive filters 52. Preferably, digital receive 

sion from that terminal station 14, as described in further filters 52 filter noise to improve the signal to noise ratio and 

detail below. arc ma | C | lct j f or a channel with no phase distortion nor 

As shown with reference to TIG. 2, a number of different amplitude distortion. It should be noted that analog-to- 

components are required for processing the received analog o0 digital converter 50and digital receive filler 52 are also 

signal. Hiese components will l>e described with reference collectively designated an "analog-to-digilal processing unit 

to 1 ; I(J. 2 and base station transceiver 16 for the sake of 53". 

clarity, it being understood that components with identical j n any case, the digital signal is then passed to an 

reference numbers have substantially identical functions lor equalizer 54, which is controlled by an equalizer controller 
terminal stat.on 14, except where otherwi.se indicated. bS 56 . Uq Ua | izcr 54 is an adaptive equalizer, since the time 

Uase station modem 18 has two portions: a transmit dispersion of the symlwls varies. Optionally and preferably, 

portion 26 and a receive portion 28. A transmit portion 26 equalizer 54 is a fractionally spaced equalizer, and more 
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preferably is a linear equalizer. Equalizer 54 could also 
optionally be a decision feedback equalizer (DFE). Option- 
ally and more preferably, the processing which is performed 
by analog-lo-digital processing unit 53 and equalizer 54, if 
present, can be described as being performed by a "digital 
receiver front-end unit 55". 

Equalizer 54 processes the digital signal in order to 
compensate for IS I (intersymbol interference), which occurs 
when two or more symbols of the transmission signal 
interfere with each other, as well as to compensate for phase 
and amplitude distortion (sec for example S. Qurcshi, 
"Adaptive Equalization", Proceedings of the IEEE, 
73:1349-1387, 1985). Equalizer 54 must receive a training 
sequence of known values from the transmitting modem. 
For example, for base station modem 18, the transmitting 
modem is a terminal station modem 22. Equalizer controller 
56 uses the received training sequence to update the coef- 
ficients of equalizer 54. 

These adjustments arc made recursively, by using an 
algorithm such as LMS (least mean squares) to attempt to 
converge the equalizer coefficients to the optimal values. 
Background art equalizer controllers start the process for 
each burst separately, without reference to any previous 
burst, such that the process of convergence requires an 
excessively large amount of time and a longer training 
sequence. 

By contrast, equalizer controller 56 of the present inven- 
tion stores the values for the equalizer coefficients and then 
reuses these values as an initial estimate when a new signal 
is received. In particular, for fixed applications in which 
neither base station 12 nor terminal station 14 is moving 
with respect to each other, the equalizer coefficients arc not 
expected to change rapidly. Furthermore, for base station 
modem 18 an additional efficiency is realized, since the 
equalizer coefficients arc expected to differ between trans- 
missions from different terminal station modems 22, such 
that the equalizer coefficients can be stored for each terminal 
station 14 separately, and then reused when that terminal 
station 14 is transmitting again, Thus, reusing these values 
enables equalizer 54 to begin processing at a point which is 
much closer to convergence than simply starting at any 
arbitrary value. 

More preferably, the equalized digital signal is split into 
"I" and "0" components, which are then passed to one of 
two digital gains 58, each of which is controlled by a gain 
controller 60. As described in further detail below, digital 
gains 58 have the advantage of being able to rapidly adjust 
the gain of the digital signal in order to overcome rapid 
fading, for example. 

Hie digital signal is then passed to an automatic carrier 
frequency control 62, designated as "AFC", which features 
a digital demodulator 64 and a I'LL (phase locked loop) 66. 
The phase of digital demodulator 64 is determined by I'LL 
66. Automatic carrier frequency control 62 compensates for 
both carrier frequency offset and phase offset. Again, 
according to the background art, phase locked loops do not 
reuse previous values at the beginning of a burst, such that 
the process of convergence cannot take advantage of slowly 
changing values to converge on the optimum value more 
quickly. By contrast, as shown below in more detail with 
reference to FIGS. 5A ami 5B, I'LL 66 at base station 
modem 18 does store and reuse the values for carrier 
frequency offset, such lhal the process of convergence at the 
beginning of a burst is able to occur much more quickly. 

From digital demodulator 64, the digital signal passes to 
a final digital decoder 68, designated as "DEC"', which 
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converts the digital signal to a digital bit stream output. This 
digital bitstrcam output is then sent out of receive portion 28, 
and the processing of the signal by base station modem 18 
is complete. 

Terminal station modem 22 is highly similar to base 
station modem 18 and is not separately shown. However, it 
should be noted that the function of the equalizer controller 
for terminal station modem 22 differs significantly from the 
function of the equalizer controller for base station modem 
( 18. Since terminal station modem 22 is continuously receiv- 
ing transmission signals from base station transceiver 16, the 
coefficients for equalizer 54 at terminal station modem 22 do 
not need to be reinitialized for every burst. By contrast, the 
coefficients for equalizer 54 of base station modem 18 do 
need to be reinitialized for every burst from a particular 
terminal station transceiver 20, preferably according to the 
method of the present invention as described below with 
regard to FIG. 3 A. 

FIG. 3A shows the structure of a preferred feedforward 
equalizer 54. Equalizer 54 could also optionally be a deci- 
sion feedback equalizer (\WE). Equalizer 54 features a 
plurality of delay elements 68 and a plurality of coefficients 
70. Each arrow represents a complex number, although for 
the sake of simplicity, single lines arc used to represent both 
components of such a number. An input signal 72 is fed to 
delay elements 68. Input signal 72 and delayed values 73 of 
input signal 72 are then multiplied by multipliers 70 by 
complex valued equalizer coefficients 71, illustrated as coef- 
ficients 71 CI through C8. The number of equalizer coef- 
ficients 71 could clearly be larger or smaller than the seven 
coefficients 71 shown for the purposes of illustration only, 
without intending to be limiting in any way. Outputs 74 of 
multipliers 70 are then fed to a summer 76. 

With regard to FIG. 3B, every burst includes a synchro- 
nization portion 78 and a traffic portion 79. ITic purpose of 
synchronization portion 78 is to enable rapid and efficient 
synchronization of the base station receiver to be able to 
properly process traffic portion 79 of the burst. Synchroni- 
zation portion 78 preferably appears at the beginning of the 
burst, in which case synchronization portion 78 is the 
"header" of the burst. 

Synchronization portion 78 is optionally divided into two 
subportions, in which a first subportion is used for estimat- 
ing the carrier phase for initializing PLL 66 and a second 
subportion is used for updating equalizer coefficients 7L 
Alternatively, synchronization portion 78 may have only a 
single field which is used for both carrier phase estimation 
ami updating of the equalizer coefficients. The advantage of 
the latter approach is that shorter synchronization portions 
78 can Ik used to maximize the available bandwidth for 
traffic. Without intending to be limiting in any way, for the 
purposes of discussion only the following description will 
center upon a preferred embodiment of the present invention 
in which synchronization portion 78 has a single field and is 
the header of the burst. 

Equalizer 54 and equalizer controller 56 for base station 
modem 18 perform the method of the present invention as 
follows. The underlying principle of the method of the 
present invention is that for certain applications, especially 
for a fixed system of terminal stations and a base station, 
certain channel characteristics change more slowly than 
others, in particular the channel response. Equalizer coeffi- 
cients 7! therefore only need to l>c adapted once every burst. 
Furthermore, values from a previous burst are used as the 
basis for the adaptation, which saves processing time and 
enables training to occur more effectively with a shorter 
header length. 
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Equalizer coefficients 71 of equalizer 54 are calculated 
according to any suitable adaptive algorithm known to one 
of ordinary skill in the art, such as the LMS (least mean 
squares) algorithm, although other algorithms could also be 
chosen. A particular suitable algorithm could be imple- 
mented by one ofordinary skill in the art. However, for ease 
of description, the ensuing discussion will center upon the 
calculation of equalizer coefficients with the LMS, it being 
understood thai this is for the purposes of description only 
and is not meant to be limiting in any way. 

With regard to equalizer 54 of base station modem 18, 
coefficients 71 arc updated by using the chosen adaptation 
algorithm, such as LMS, preferably every sym!>ol of the 
synchronization portion of the burst (see for example chap- 
ter 6 of Adaptive Signal Processing, by. B. Widrow and S. 
D. Stearns, Prentice-Hall, Inc., Cnglcwood Cliffs, N.J., 
USA, 1985). Formulae for the exemplary LMS algorithm for 
equalizer adaptation arc shown below. 

Jhc following notation is employed for these formulae. 
Bold font indicalcs column vectors, while elements of a 20 
vector are in regular font with a subscript. 

Z — Digital demodulator output for header (column vector) 
a — training symbols (column vector) 
Y — equalizer inputs stored in the lapped delay line (column 
vector) 

W — equalizer coefficients (column vector) 
// — step size 

i|>— average phase error of beginning of header after digital 

demodulator 
<(>— vector of phases of digital demodulator 
r — rotated training sequence 
p — output of equalizer 
c — equalizer error 
j — square root of -1 
i — subscript denoting time in symbols 
^ The steps of the method for every burst are as follows. 
First, before the synchronization portion of the burst is 
processed, coefficients 71 of equalizer 54 are initialized to 
previously stored values from equalizer controller 56, which <o 
includes some type of writable memory for storing these 
values, according to an initialized coefficient adjustment 
procedure. Second, the carrier frequency offset of PLL 66 is 
initialized to the previously stored value, as shown with 
reference to FIGS. 5A and 5U. 45 

Next, ihc header of the burst is processed by digital 
demodulator 64 to produce an output denoted by Z. 

The carrier phase error for the header is then estimated 
according to the following equation: 
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(equation 3) 



Next, a number of coefficient updates are performed as 
follows for all i, l<i<L. First, a symbol is Gitered by 
equalizer 54 or by equalizer controller 56 according to the 
following equation: 



p r Y/W r 



(equation 4) 



which is the product of the transposed equalizer input vector 
, and the equalizer coefficients vector. 

Next, the error is computed according to the following 
equation: 

c r r rP t (equation 5) 

which is the difference between the expected value of the 
output of equalizer 54 and the equalizer output value for 
each symbol. The equalizer coefficients arc then adjusted 
according to the computed error and the following equation; 



(equation 6) 
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(equation I ) 



wherein L is the length of the header and wherein a/ is the 
complex conjugate of a r 

Next, the phase vector 4>, which is the vector of phases 
used by digital demodulator 64 during processing of the 
phase portion of the header, is corrected for the carrier phase 
error as follows: 

for IS,"5A (cqimion 2) 

'Hie value of the phase stored in (he phase register of I'LL 

66 (shown in FIGS. SAand 5K below) is corrected by adding 

Uj to the current value. 

Ihen. a is rotated with (J> according to the fullowing 

equation: 
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wherein (Y t ) is the clement-wise complex conjugate for all 
elements of Y and the step size, //, is determined as a 
trade-off between tracking speed and residual error, calcu- 
lated according to the following factors: the average energy 
of the signal; the number of coefficients 71 in equalizer 54; 
characteristics of (he channel; rale at which the channel 
varies; and the tolerable tracking error. The process is 
repeated for equaiions 3, 4, 5 and 6 for all i, lii^ll 
Updated equalizer coefficients 71 are then used by equalizer 
54 to equalize the incoming signal during the steady-state 
processing of the traffic portion of the received burst after 
the header has been used for synchronization and equalizer 
coefficient updating. 

In this method, coefficients 71 arc adapted and then stored 
by equalizer controller 56. If a plurality of transmitted bursts 
are received from a particular terminal station 14, designated 
as S, which includes at least bursts S„„ S„, and S , from a 
single terminal station, m, n t and q being integers' m<n<q, 
then coefficients 71 are preferably calculated as follows! 
Equalizer controller 56 determines each set of coefficients 
by processing a portion of an equalized signal corresponding 
to the synchronization portion of a burst S, according to an 
initialized coefficient adjustment procedure, such (hat for 
processing a portion of an equalized signal corresponding to 
the synchronization portion of the burst S„, the initialized 
coefficient adjustment procedure is initialized by adapting a 
set of coefficients at least partially determined by processing 
a portion of an equalized signal corresponding to the syn- 
chronization portion of the burst S„ t . For this preferred 
embodiment, the last calculated value of coefficients 71 at 
the end of the processing of burst S m is used as the value of 
W ( _m equations 3 and 5 above for the beginning of the burst 
S„, which forms (lie initialization of the coefficient adjust- 
ment procedure. 

Optionally and preferably, n-m+1 and (he equalized sig- 
nal corresponding to the burst S„ is equalized according to 
the set of coefficients produced by processing the portion of 
Ihc equalized signal corresponding to the synchronization 
portion of the bursi S„. 

Alternatively and preferably, an equalized signal corre- 
sponding to (he burst S q is equalized according to the set of 
coefficients produced by processing the portion of (he equal- 
ized signal corresponding lo the synchronization portion of 
the burst S, ( . This alternative is preferred since these steps fur 
calculating the coefficients require more processing time 
than can easily be accommodated before (he processing of 
the Irallic portion of burst S„. 
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In the particularly preferred embodiment shown in FIG. 2, which is an interpolating receive filter. Digital receive filter 

two digital gains 58 are preferably featured. Slow changes in 52 then filters the sampled digital signal according to the 

the channel are corrected by changing terminal station recovered clock. 

radio-frequency power, by using adjustable gains within Terminal station reception clock 94 in turn sets the timing 

radio-frequency transmitter unit 40. However, typically the s for terminal station transmission clock 96, such that terminal 

gain can alter quickly, even in the system described above in station transmission clock 96 and base station reception 

which certain channel characteristics are changing slowly. clock 92 should be limed substantially identically. However, 

For example, the signal could undergo both rapid fading for terminal station transmission clock 96 is not directly tied to 

fiat fades and slow fading for selective fades. Although slow base station reception clock 92. Instead an arbitrary fixed 

flat fading could be compensated for by the analog gain jo phase shift exists between these two clocks, although the 

control, digital gains 58 have the advantage of being able to frequency is fixed. Sampling at the base station transceiver 

rapidly and precisely adjust the gain of the digital signal in is arbitrary, but consistent for any particular terminal station 

order to overcome rapid fading. 14. Correction for the non-optimal phase at the base station 

The placement of these digital gains 58 is flexible and can be performed by the equalizer by using the stored 

could easily be determined by one of ordinary skill in the art. is equalizer coefficients, such that no symbol timing recovery 

For example, digital gains 58 could be placed before equal- is required at base station 12 thereby enabling the receiver 

izcr 54 or after equalizer 54. As shown, digital gains 58 arc to immediately begin compensating for symbol liming 

preferably placed after equalizer 54 in order to reduce phase, without waiting for timing recovery. Thus, time and 

computational complexity. effort do not need to be wasted within each burst in order to 

As shown with reference to FIG. 2, and in more detail 20 set a timing recovery loop at the base station (see for 
with reference to FIGS. 4A-4D, accurate symbol timing is example The Theory and Practice of Modem Design, Chap- 
very important for accurate processing of the received tcr 7, by J. A. C. Bingham, John Wiley & Sons, 1988; and 
analog signal to the correct digital signal. The received D. Godard, "Pass-Band Timing Recovery in an All-Digital 
analog signal needs to be sampled at lime intervals which arc Modem Receiver", IEEE Trans. Commun., COM- 
preferably both fixed and appropriate in order to correctly 25 26:517-523, 1978). 

determine the value for the symbol. However, sampling at According to one preferred embodiment of the present 

fixed lime intervals is more important than sampling at invention, as shown in FIG. 4C, symbol liming recovery unit 

intervals which arc appropriate to the analog signal itself, 98 of the terminal station includes a symbol timing phase 

since inaccuracies introduced by the latter error arc amc- del ector 100, which receives input from digital receive filters 

nable to correciion, preferably by equalizer 54. Without so 52. Symbol timing phase detector 100 detects the phase of 

consistent liming, such that sampling occurs at fixed, known ihc input, and feeds the phase to a symbol liming loop filler 

intervals, inaccuracies such as ISI (intcrsymbol interference) 102. Symbol liming loop filter 102 determines the timing 

are difficult to correct. frequency offset, which is then fed to a VCXO 104. The 

According to Ihc preferred embodiment of the present oscillating signal is output from VCXO 104 and is prefcr- 

invcnlion illustrated in FIGS. 2 and 4-41), timing for the 35 ably fed to a divider 106. The output of divider 106 is ihcn 

entire system is set by a base station transmission clock 84, used as a clock signal for analog-to-digilal converters 50 and 

since base station 12 controls the timing of transmissions to digital-lo-analog converters 34 together. Thus, according to 

and from terminal stations 14. Timing for base station this preferred embodiment, analog-to-digital converters 50 

transmission clock 84 is preferably set internally by an and digital-to-analog converters 34 are directly locked lo the 

oscillator 86, shown as part of a clock 88. Oscillator 86 40 recovered clock togelhcr, such that the two clocks are 

could be a free-running crystal oscillator for example. Alter- directly lied together. 

natively and preferably, oscillaior 86 could be a voltage According to another preferred embodimcn! of the present 

controlled crystal oscillator (VCXO) with a fixed voltage at invention, asshown in FIG. 4D,symboI liming recovery unit 

input, or a VCXO locked to an external clock. 98 docs not directly lock analog-lo-digilal converters 50 and 

As shown with reference to FIG. 4B, clock 88 determines 45 digitai-to-analog converters 34 to the recovered clock, 

the liming of digital-to-analog converter 34 and ihe timing Instead, a free running oscillator 108 controls the timing of 

of analog-lo-digital converter 50, such that base station analog-lo-digital converters 50 and digital-to-analog con- 

rcccpuon clock 92 is locked lo base station transmission vertcrs 34. Again, symbol timing recovery unit 98 features 

clock 84 symbol timing phase detector 100 and symbol liming loop 

Base station transmission clock 84 also sets the timing for 50 filter 102. However, now the symbol timing frequency offset 
terminal station reception clock 94, since the terminal sta- is fed to an integrator 110, which determines the phase. This 
lion modem can recover Ihc clock from ihc received signal phase is (hen stored in a phase register 112, 
by a symbol timing recovery unit 98, as described in greater According lo ihis preferred embodiment, digital receive 
detail below with regard In FIGS. 4C and 41). Since the filters 52 are now inlerpolaling receive filters, and digital 
clock is recovered from the received signal, preferably 55 transmission fillers 32 are interpolating transmission fillers 
continuously, the liming of terminal station receplion clock 'Hie inlerpolaling filler is a lapped delay line with lime- 
94 is thus consistent with the recovered clock and hence is varying filler coefficients. These coefficients are cither corn- 
also consistent with regard lo base station transmission clock puled on the fly, or alternatively are precomputcd More 
84. For this preferred embodiment, analog-to-digital pro- preferably, if Ihe coefficients are preeomputed, a plurality of 
cessing unit 53 processes ihe analog signal lo a processed oo different sets of coefficients are precompuled and arc 
digital signal according lo ihe recovered clock. In one selected according to the phase in phase register 112. The 
embodiment described below, analog-lo-digital processing interpolation is performed lo overcome the difference 
unit 53 includes analog-lo-digilal converter 50 with sam- between Ihe expected phase and the actual phase, such thai 
plmg timing lied directly to the recovered clock. Alterna- Ihe liming is adjusted according to the phase shift. Thus, 
lively and preferably, analog-lo-digital converter 50 is tied lo 65 digital receive filters 52 performs a process of interpolation 
a frce-ruiuiiug oscillator, and analog-lo-digital processing according lo the phase shift lo process ihe analog signal to 
11,111 53 a,so includes at least one digital receive litter 52 form a processed digital signal. Similarly, digital transmit 
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filters 32 perform a process of interpolation according to the 
phase shift determined also for digital receive filters 52, such 
that the encoded digital signal filters and adjusts the phase of 
the signal. 

As shown in FIGS. 5 A and 5B, preferably the base station 
modem features an automatic carrier frequency control 62, 
designated as "AFC", which features PLL 66 and digital 
demodulator 64. Automatic carrier frequency control 62 
compensates for both frequency oflsel and phase offset. At 
the beginning of every burst, there is a need to converge PLL 
66, for example by processing the synchronization portion 
of the burst, since different terminal stations have different 
carrier olTseLs. According to the background art, automatic 
frequency controllers generally do not reuse previous 
values, such that the process of convergence cannot take 
advantage of slowly changing values to converge on the 
optimum value more quickly. By contrast, as shown in more 
detail with reference to FIGS. SA and 513, automatic carrier 
frequency control 62 docs store and reuse the values for 
frequency offset, such that the process of convergence is 
able to occur much more quickly. 

Automatic carrier frequency control 62 is shown in more 
detail in FIG. 5A. Signal components "I" and "Q" are 
received from digital gains 58 and fed to digital demodulator 
64. Digital demodulator 64 rotates "1" and "O" according to 
the phase offset to produce V and 0' according to the 
following equations: 

/'-/ cos ty+Q tin 
Q'-Q cos $-1 sin $ 

wherein <f> is the phase offset. The corrected signal compo- 
nents T and Q\ which have been corrected for the phase 
offset, arc now fed to digital decoder 68 and the process 
continues substantially as described for FIG, 2 above. 

In addition, rotated signal components I" and 0' are also 
used as a starting point to determine the correct phase offset 
to Ik; employed by digital demodulator 64, These rotated 
signal components are fed to a carrier phase error detector 
114, which estimates the carrier phase error in the signal. 
Next, the estimated error signal is fed to a loop filler 116, 
which uses the estimated frequency offset saved between 
bursts in order to initialize loop filter 116 at the start of the 
burst. 'Hie frequencies by which the signal is modulated, 
upconverted, downconverted and demodulated will have 
some deviation from their ideal values. The sum of all these 
deviations is the carrier frequency offset. 

A preferred embodiment of loop filter 116 is shown in 
more detail in FIG. 5IJ. As shown, the estimated phase error 
signal is given to a first gain 1 18. The result is fed to a second 
gain 120, and is also fed to an adder 122. Second gain 120 
then feeds the signal to ait integrator 124. Integrator 124 
features an adder 126, which adds the signal with the 
previous value output from integrator 124. Next, the signal 
is fed to a delay 128 to determine the frequency. Ilie 
frequency is then stored in a frequency register 130 and is 
then output from integrator 124. The output signal is also fed 
back to adder 126 within integrator 124. From integrator 
124, the signal goes to adder 122. Alternative embodiments 
of loop filler 116 could also be selected by one of ordinary 
skill in the art. 

For any of these embodiments, the output of adder 122, 
the carrier frequency offset, is fed to a second integrator 132. 
Second integrator 132 also features an adder 134 and a delay 
136, similar to first integrator 124. Second integrator 132 
calculates the phase offset, which is stored within a phase 
register 138 within second integrator 132. Next, after the 
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phase offset is calculated, the phase offset is given to a 
cosine calculator 140 and a sine calculator 142 to determine 
(he correct values for cos <f> and for sin (p. These values arc 
then fed to digital demodulator 64 substantially as prcvi- 
5 ously described. 

Optionally and preferably, digital demodulator 64 corrects 
for both carrier frequency and phase offset only after the 
header has been processed to estimate an initial value for the 
phase register. Preferably, digital demodulator 64 only cor- 
jQ reels for carrier frequency offset during the processing of the 
header, and then corrects for both carrier frequency and 
phase offset after processing of the header. Digital demodu- 
lator 64 is able to correct for the carrier frequency offset 
during the processing of the header, because digital demodu- 
lator 64 is able to use the carrier frequency offset calculated 
15 during the previous burst by this particular terminal station. 
For example, assume that a plurality of transmitted bursts 
is received from terminal station 14, designated as S ( , which 
includes at least bursts S m , S„, and S^, from a single terminal 
station, m, n, and q being integers, m<n<q and that an 
20 equalized signal corresponding to a particular burst S„ is an 
S„ -corresponding equalized signal. Then, the carrier fre- 
quency offset of the S n -corresponding equalized signal is 
determined by loop filter 116 by adapting this carrier fre- 
quency offset of the S„-corrcsponding equalized signal from 
25 a carrier frequency offset determined at least partially from 
an equalized signal corresponding to the burst S m , 

More preferably, if an initial carrier phase is assumed at 
a start of processing the portion of each equalized signal 
corresponding to the synchronization portion of each burst 
30 S ( , then automatic carrier frequency control 62 also features 
a phase initializer 131. Phase initializer 131 determines a 
phase error according to (he synchronization portion of the 
S„-corrcsponding equalized signal, and then corrects the 
initial carrier phase according to the phase error to determine 
35 a correct phase, such that a set of equalizer coefficients being 
processed according to the synchronization portion corre- 
sponding to the burst S„ is also processed according to the 
correct phase by the initialized coefficient adjustment pro- 
cedure (described previously with reference to FIGS. 3A and 
40 3H). 

The carrier frequency offset changes only slightly 
between bursts by the same terminal station, while the 
carrier phase offset changes too much to be taken only from 
stored memory. At the beginning of the burst, the phase 

45 register is initialized by an arbitrary value, more preferably 
zero. At the end of the header, the offset of this arbitrary 
value can be estimated, and the phase register is adjusted 
accordingly. At the end of the processing of the header, the 
difference between the arbitrary phase offset and correct 

50 phase offset can be calculated. The phase register is then 
updated with the correct phase offset. 

The overall operation of AFC 62 Is as follows. During 
processing of (he start of the header, the value of frequency 
register 130 is loaded from stored memory, where the 

55 calculated value of this frequency register for this particular 
terminal station was stored during a previous burst, and 
phase register 138 is set to an arbitrary value, preferably 
zero. Next, during processing of the header, carrier phase 
error detector 114 is not operative. The input to loop filler 

oo 116 is therefore zero at all times, and integrator 132 pro- 
duces only fixed values. At the end of the header, the carrier 
phase offset is estimated and the value stored in phase 
register 138 is corrected accordingly. For the remainder of 
the hurst, carrier phase error detector 114 operates. At the 

o5 end of lite burst, frequency register 130 stores the lasl 
calculated value of frequency register 130 until the next 
burst transmission from this particular terminal station. 
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While the invention has been described with respect to a 
limited number of embodiments, it will be appreciated that 
many variations, modifications and other applications of the 
invention may be made. 

What is claimed is: 5 

1. A system for communication between a base station and 
at least one terminal station, (he base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- ]Q 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S, wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S m and a burst S„ being sent from one terminal 
station, wherein m and n arc each integers and m<n, the 15 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S„ 
including at least the burst S m and the burst S,„ and 
for producing each of a plurality of analog signals 2 o 
from each of the plurality of bursts S,; 

(ii) an analog-to-digital converter for converting each 
analog signal to a sampled digital signal, by sam- 
pling each analog signal according to a sampling 
liming; 25 

(iii) an adaptive equalizer for equalizing each sampled 
digital signal according to each of a plurality of sets 
of equalizer coefficients to produce an equalized 
signal, such that a sampled digital signal correspond- 
ing to a particular burst S t is equalized according to 30 
a particular set of equalizer coefficients; and 

(iv) an equalizer controller for determining each set of 
coefficients by processing a portion of an equalized 
signal corresponding to the synchronization portion 

of a burst S, according to an initialized coefficient $ s 

adjustment procedure; 
such that for processing a portion of. an equalized signal 
corresponding to the synchronization portion of the 
burst S„, said initialized coefficient adjustment proce- 
dure is initialized by adapting a set of coefficients at no 
least partially determined by processing a portion of an 
equalized signal corresponding to the synchronization 
portion of the burst S m ; 
wherein an equalized signal corresponding to the burst S„ 
is an S„ -corresponding equalized signal, and said base 45 
station transceiver further comprises: 

(v) an automatic carrier frequency control for rotating 
a phase of said S„-corresponding equalized signal 
according to a phase offset of said S„ -corresponding 
equalized signal to produce a rotated signal, said so 
phase offset being determined according to a carrier 
frequency offset of said S„ -corresponding equaled 
signal, said automatic carrier frequency control fea- 
turing: 

(A) a loop filler for adapting said carrier frequency ss 
offset of said S rt -corrcsponding equalized signal 
from a carrier frequency offset determined at least 
partially from an equalized signal corresponding 
to the burst S m ; 
and wherein an initial carrier phase is assumed at a 60 
start of processing said portion of each equalized 
signal corresponding to the synchronization portion 
of each burst S ( , said automatic carrier frequency 
control further featuring: 

(H) a phase initializer for determining a phase error fiS 
according to said synchronization portion of said 
S M - corresponding equalized signal and for correct- 
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ing said initial carrier phase according to said 
phase error to determine a correct phase, such that 
a set of equalizer coefficients being processed 
according to said synchronization portion corre- 
sponding to the burst S„ is also processed accord- 
ing to said correct phase by said initialized coef- 
ficient adjustment procedure. 
2. A system for communication between a base station and 
at least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
milted bursts being denoted S, wherein i is an integer, l he 
plurality of sequentially transmitted bursts including at least 
a burst S„ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S ( , 
including at least the burst S m and the burst S„, and 
for producing each of a plurality of analog signals 
from each of the plurality of bursts S ( ; 

(ii) an analog-to-digital converter for converting each 
analog signal to a sampled digital signal, by sam- 
pling each analog signal according lo a sampling 
timing; 

(iii) an adaptive equalizer for equalizing each sampled 
digital signal according to each of a plurality of sets 
of equalizer coefficients to produce an equalized 
signal, such that a sampled digital signal correspond- 
ing to a particular burst S, is equalized according to 
a particular set of equalizer coefficients; and 

(iv) an equalizer controller for determining each set of 
coefficients by processing a portion of an equalized 
signal corresponding to the synchronization portion 
of a burst S, according to an initialized coefficient 
adjustment procedure; such that for processing a 
portion of an equalized signal corresponding to the 
synchronization portion of the burst S,„ said initial- 
ized coefficient adjustment procedure is initialized 
by adapting a set of coefficients at least partially 
determined by processing a portion of an equalized 
signal corresponding to the synchronization portion 
of the burst S,„; 

wherein said base station transceiver further comprises: 

(v) a transmitter for receiving a digital input, for 
converting said digital input to an analog signal and 
for transmitting said analog signal to the terminal 
station, said transmitter featuring a digital-to-analog 
converter for converting said digital input lo produce 
said analog signal according to a base station trans- 
mission clock; 

wherein said sampling timing of said analog-lo-digital 
converter of said base station transceiver is determined 
directly according to said base station transmission 
clock; and wherein the system further comprises: 
(b) a terminal station transceiver, said terminal station 
transceiver featuring: 

(i) a receiver unit for receiving said analog signal 
from the base station; 

(ii) a symlx)! timing recovery unit for recovering said 
base station transmission clock from said analog 
signal to form a recovered clock; 

(iii) an analog-lo-digita! processing unit for process- 
ing said analog signal lo a processed digital signal 
according lo said recovered clock; and 
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(iv) a transmitter for receiving a digital input, for 
converting said digital input to an analog signal 
and for transmitting said analog signal to the base 
station, said transmitter featuring a digital-to- 
ana log converter for converting said digital input s 
to produce said analog signal according to said 
recovered clock. 

3. The system of claim 2, wherein said analog-to-digilal 
processing unit features an an alog-to -digital converter for 
converting said analog signal to a sampled digital signal by 10 
sampling said analog signal according to a terminal station 
reception clock, said terminal station reception clock being 
determined directly according to said recovered clock. 

4. The system of claim 2, wherein said ana!og-lo-digital 
processing unit features: is 

(1) an analog-to-digilal converter for converting said 
analog signal to a sampled digital signal by sampling 
said analog signal according to a terminal station 
reception clock, said terminal station reception clock 
being determined directly according to a free-running 
oscillator; and 

(2) at least one interpolating receive filler for filtering said 
sampled digital signal directly according to said recov- 
ered clock; 

and wherein said transmitter features at least one interpo- 
lating filler for filtering said digital input directly according 
to said recovered clock. 

5. The system of claim 4, wherein said symbol timing 
recovery unit features: 

(A) a loop filter for determining a timing frequency offset 
of said sampled digital signal; and 

(B) an integrator for determining a timing phase shift 
according to said timing frequency offset; 

such that said at least one interpolating receive filter per- 
forms an interpolation of said sampled digital signal also 
according to said timing phase shift. 

6. The system of claim 5, wherein said at least one 
interpolating receive filter performs said interpolation of 



according to a phase offset of said S„-corrcsponding 
processed signal to produce a rotated signal, said 
phase offset being determined according to a carrier 
frequency offset of said S„-corrcsponding processed 
signal, said automatic carrier frequency control fea- 
turing: 

(A) a loop filler for adapting said carrier frequency 
offset of said S„-corrcsponding processed signal 
from a carrier frequency offset determined at least 
partially from a processed signal corresponding to 
the burst S m ; 

wherein an initial carrier phase is assumed at a start 
of processing said portion of each equalized signal 
corresponding to the synchronization portion of each 
burst S ( , said automatic carrier frequency control 
further featuring: 

(B) a phase initializer for determining a phase error 
according to ihc synchronization portion of said 
S„ -corresponding equalized signal and for correct- 
ing said initial carrier phase according to said 
phase error to determine a correct phase, such that 
a set of equalizer coefficients being processed 
according to said synchronization portion corre- 
sponding to the burst S„ is also processed accord- 
ing to said correct phase by said initialized coef- 
ficient adjustment procedure. 

8. A method for communication between a base station 
and at least one terminal station, the base station receiving 
a plurality of sequentially transmitted bursts from the at least 
30 one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S, wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
.vs a burst S m and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the base 
station featuring a base station transceiver, the base station 
transceiver featuring a receiver unit, an analog-to-digilal 
converter, an adaptive equalizer and an equalizer controller, 
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said sampled digital signal by prccompuling a plurality of 40 || lc method comprising the steps of: 



inter|X)lalions according to a plurality of possible phase 
shifts, and then selecting one of said plurality of interpola- 
tions for interpolating said sampled digital signal according 
to an aclual phase shift of said sampled digital signal. 

7. A system for communication between a base station and 45 
at least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TO MA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S, wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S, rt and a burst S M being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S„ 
including at least the burst S OT and the burst S,„ and 
for producing each of a plurality of analog signals 
from each of the plurality of bursts S ( ; 

(ii) a digital receiver front -end unit for converting each 
of said plurality of analog signals to each of a 
plurality of processed digital signals, a processed 
signal corresponding to the burst S„ being an 
S„ -corresponding processed signal; and 

(iii) an automatic carrier frequency control for rotating 
a phase of said S„ -corresponding processed signal 
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(a) receiving the plurality of bursts S ( by the receiver unit, 
including at least the burst S„, and the burst S„; 

(b) producing each of a plurality of analog signals from 
each of the plurality of bursts S ( ; 

(c) converting each analog signal to a sampled digital 
signal by the analog-to-digital converter, by sampling 
each analog signal according to a sampling timing; 

(d) equalizing said sampled digital signal according to 
said set of equalizer coefficients by the equalizer; and 

(e) determining each set of coefficients by the equalizer 
controller by processing a portion of an equalized 
signal corresponding to the synchronization portion of 
a burst S, according to an initialized coefficient adjust- 
ment procedure, such that for processing a portion of an 
equalized signal corresponding to the synchronization 
portion of the burst S„, said initialized coefficient 
adjustment procedure is initialized by adapting a set of 
coefficients at least partially determined by processing 
a portion of an equalised signal corresponding to the 
synchronization portion of the burst S m ; 

wherein the base station transceiver features an automatic 
carrier frequency control and an equalized signal corre- 
sponding to the burst S„ is an S n -cor responding equalized 
signal, the method further comprising the steps of: 

(0 determining a carrier frequency offset of said 
S„-corTCSponding equalized signal by said automatic 
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carrier frequency control by adapting said carrier fre- 
quency offset of said S„-corresponding equalized signal 
from a carrier frequency offset determined at least 
partially from an equalized signal corresponding to the 
burst S m ; 5 

(g) determining a carrier phase offset according to said 
carrier frequency offset of said S„-corresponding equal- 
ized signal; and 

(h) rotating a phase of said S„-corrcsponding equalized 
signal according to said carrier phase offset of said 10 
S„-corresponding equalized signal to produce a rotated 
signal; 

wherein each burst features a header and a Ira file portion, 
and said header is the synchronization portion, the method 
further comprising the steps of: J5 

(i) assuming an initial carrier phase at a start of processing 
a portion of each equalized signal corresponding to said 
header of a burst S ( ; 

(j) determining a phase error according to said portion of 
said equalized signal corresponding to said header of a 2 o 
burst S ( ; 

(k) correcting said initial carrier phase according lo said 
phase error to form a correct phase; and 

(1) adapting each set of equalizer coefficients according lo 
said correct phase, such that a set of equalizer coefli- 25 
cicnls employed lo equalize a digital sampled signal 
corresponding lo the burst S„ is also processed accord- 
ing to said correct phase by said initialized coefficient 
adjustment procedure. 

9. The method of claim 8, wherein the base station 30 
traasccivcr additionally features a transmitter and the ter- 
minal station features a terminal station transceiver, the 
method further comprising the steps of: 

(m) receiving a digital input by the transmitter of the base 
si at ion transceiver; 35 

(n) convening said digital input to an analog signal 
according to a base station transmission clock, such 
that said sampling timing of said base station trans- 
ceiver for performing the step of converting each 
analog signal to a sampled digital signal is determined 40 
directly according to said base station transmission 
clock; 

(o) transmitting said analog signal to the terminal station; 
(p) receiving said analog signal from the base station by 

the terminal station transceiver; 45 
(q) recovering said base station transmission clock from 

said analog signal lo form a recovered clock; 
(r) processing said analog signal to a processed digital 

signal according to said recovered clock, said pro- 

cesscd digital signal being output from the terminal 

station transmitter; 
(s) receiving a digital input into the terminal station 

transceiver; 

(t) converting said digital inpul to an analog signal 55 
according to said recovered clock, such that said sam- 
pling liming of the base station transceiver has a 
substantially identical frequency as said recovered 
clock; and 



(u) transmitting said analog signal to the base station. 
10. The method of claim , wherein the step of processing 
said analog signal to said processed digital signal by the 
terminal station transceiver further comprises the step of: 
(i) converting said analog signal to a sampled digital 
signal by sampling said analog signal according to a 
terminal station reception clock, said terminal station 
reception clock being determined directly according to 
said recovered clock. 
II.. The method of claim 9, wherein ihe step of processing 
said analog signal to said processed digital signal by the 
terminal station transceiver further comprises the steps of: 

(i) converting said analog signal to a sampled digital 
signal by sampling said analog signal according to a 
terminal station reception clock, said terminal station 
reception clock being determined directly according lo 
a free-running oscillator; and 

(ii) interpolating said sampled digital signal directly 
according to said recovered clock; 

and wherein the step of converting said digital input to an 
analog signal is performed by interpolating said digital inpul 
according lo said recovered clock, 

12. The method of claim 11, wherein the step of interpo- 
lating said sampled digital signal further comprises the steps 
of: 

(1) determining a symbol timing frequency offset of said 
sampled digital signal; 

(2) determining a symbol timing phase shift according to 
said symbol timing frequency offset; and 

(3) performing an interpolation of said sampled digital 
signal also according to said symbol timing phase shift; 

and wherein the step of interpolating said digital inpul 
further comprises the step of adjusting a phase of said digital 
input according to said symbol timing phase shift. 

13. The method of claim 12, wherein the step of perform- 
ing said interpolation of said sampled digital signal further 
comprises the steps of: 

(A) prccompuling a plurality of interpolations according 
to a plurality of possible symbol timing phase shifts; 
and 

(Ii) selecting one of said plurality of interpolations for 
interpolating said sampled digital signal according to 
an actual symbol timing phase shift of said sampled 
digital signal. 

14. The method of claim 13, wherein the step of adjusting 
a phase of said digital inpul according lo said phase shift 
further comprises the steps of; 

( 1 ) prccompuling a plurality of interpolations according lo 
a plurality of possible symbol liming phase shifts; and 

(2) selecting one of said plurality of interpolations for 
interpolating said digital inpul according to an actual 
symbol liming phase shift of said digital input. 
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